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Abstract. For a, a > let E{a, a) be the set of all compact operators A 
on a separable Hilbert space such that Sn{A) = 0(exp(— an")), where Sn{A) 
denotes the n-th singular number of A. We provide upper bounds for the 
norm of the resolvent (zl — A) ^ of j4 in terms of a quantity describing the 
' departure from normality of A and the distance of z to the spectrum of A. 

As a consequence we obtain upper bounds for the Hausdorff distance of the 
spectra of two operators in E(a, a). 

^ . 1. Introduction 

» . 

' Let A and B be compact operators on a Hilbert space. It is known that if 

11^ — i? II is small then the spectra of A and B are close in a suitable sense (for 
example, with respect to the Hausdorff metric on the space of compact subsets of 
C). Just how close are they? Standard perturbation theory gives bounds in terms 
^ ' of quantities that require a rather detailed knowledge of the spectral properties of 

lO ! both operators, for example the norms of the resolvents of A and B along contours 

' in the complex plane, which are difficult to obtain in practice. 

The main concern of this article is to derive an upper bound for the norm of the 
resolvent {zl — A)~^ of an operator A belonging to certain subclasses of compact 
operators in terms of simple, readily computable quantities, typically involving the 
distance of z to the spectrum of A and a number measuring the departure from 
I normality of A. As a result, we obtain simple upper bounds for the Hausdorff 

distance of the spectra of two operators in these subclasses. Estimates of this type 
have previously been obtained for operators in the Schatten classes (see [GilllBan] ) 
^ ' and more generally (but less sharp), for operators belonging to $-ideals (see jPokj ). 

H I These subclasses, termed exponential classes, are constructed as follows. For 

o, a > let E{a, a) denote the collection of all compact operators on a separable 
Hilbert space for which s„(A) = 0(exp(— an")), where s„(A) denotes the n-th sin- 
gular number of A. As we shall see, E{a, a) is not a linear space (see Remark [2^ . 
hence a fortiori not an operator ideal, and may thus be viewed as a slightly patho- 
logical object in this context. There is nevertheless compelling reason to consider 
these classes: on the one hand, the resolvent bounds given in [Ban} \Gi\\ IPokj . while 
applicable to operators in E{a,a), can be improved significantly (see Remark 13. 2p . 
the lack of linear structure posing almost no problem for the derivation of these 
improvements. On the other hand, operators belonging to exponential classes arise 
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naturally in a number of different ways. For example, if A is an integral operator 
with real analytic kernel given as a function on [0, 1]*^ x [0, l]'^, then A E E{a, 1/d) 
for some a > (see |KR] ) . Other examples of operators in the exponential class 
E{a, 1/d) for some a > include composition operators on Bergman spaces over 
domains in whose symbols are strict contractions, or more generally transfer 
operators corresponding to holomorphic map- weight systems on C^, the latter pro- 
viding one of the motivations to look more closely into the properties of operators 
belonging to exponential classes (see ExamDle l2.3l fiv) and [Ban J H [Ban J2[ [Ban J3| ) . 

This article is organised as follows. In Section [2| we define the exponential classes 
and study some of their properties. In particular, we shall give a sharp description 
of the behaviour of exponential classes under addition (see Proposition 12. 8[) . and 
a sharp characterisation of the eigenvalue asymptotics of an operator in a given 
exponential class (see Proposition 12 . lOp . Some of the arguments in this section rely 
on results concerning monotonic arrangements of sequences, which are presented in 
the Appendix. In Section[3|we will use techniques similar to those already employed 
in [Ban| to obtain resolvent estimates for operators in E(a,a) (see Theorem l3.13p . 
In particular we shall give a sharp estimate for the growth of the resolvent of a 
quasi-nilpotent operator in E{a, a) (see Proposition l3.ip . These estimates will then 
be used in the final section to deduce Theorem l4.21 which provides spectral variation 
and spectral distance formulae for operators in E{a^ a). 

Notation 1.1. Throughout this article H and Hi will be assumed to be separable 
Hilbert spaces. We use L{Hi, H2) to denote the Banach space of bounded linear op- 
erators from Hi to H2 equipped with the usual norm and Soc{Hi, H2) C L{Hi, H2) 
to denote the closed subspace of compact operators from Hi to H2 ■ We shall often 
write L or Soo if the Hilbert spaces Hi and H2 are understood. 
For A e Soc{Hi,H2) we use 

Sfc(A) :=inf{||yl-i^|| : F e L{Hi, H2), Tank{F) < k} (fc e N) 

to denote the k-th approximation number of A, and s{A) to denote the sequence 
{■^k{A)}Zi- 

The spectrum and the resolvent set oi A E L{H, H) will be denoted by <j{A) 
and g{A), respectively. For A e Soo{H,H) we let \{A) = {\k{A)}^^^ denote the 
sequence of eigenvalues of A, each eigenvalue repeated according to its algebraic 
multiplicity, and ordered by magnitude, so that |Ai(A)| > |A2(A)| > . . .. Similarly, 
we write |A(A)| for the sequence {|Afc(A)|}^-^. 

We note that the approximation numbers coincide with the singular numbers, 
that is, 

Sk{A) = ^yXkiA*A) (keN), 

where A* e L{H2, Hi) denotes the adjoint of A E L{Hi, i?2)- For more information 
about these notions see, for example, |Pie[ IGK[ IDSi IRin] . 

2. Exponential classes 

Exponential classes arise by grouping together all operators A whose singular 
numbers s„(A) decay at a given (stretched) exponential rate, that is, Sn{A) = 
0(exp(— an")) for fixed a > and a > 0. Our main concern in this section will 
be to investigate how these classes behave under addition and multiplication, and 
to determine the rate of decay of the eigenvalue sequence of an operator in a given 
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class. Some of the arguments in this section depend on results concerning monotonic 
arrangements of sequences, which are discussed in the Appendix. 

Definition 2.1. Let a > and a > 0. Then 

£{a, a) := < a: G : \x\a,a '■— sup |a;„| exp(an") < oo 

and 

E{a,a;Hi,H2) '.^ \ A Soo{Hi, H2) : \A\a.o, := sup s„(A) exp(an") < 00 

L nSN 

are called exponential classes of type (a, a) of sequences and operators, respectively. 
The numbers |a;|a,a and |^|a,Q are called (a,a)-gauge or simply gauge of x and A, 
respectively. 

Whenever the Hilbert spaces are clear from the context, we suppress reference 
to them and simply write E{a, a) instead of E{a, a\ Hi, i?2)- 

Remark 2.2. Note that £{a, a) is a Banach space when equipped with the gauge 
• \a.a- On the other hand, the set E{a, a), the non-commutative analogue of £{a, a), 
is not even a linear space in general (see Proposition 12.81 and Remark 12.91 below) . 
The reason for this is that if a sequence lies in £{a, a) then a rearrangement of 
this sequence need not; in particular £(a, a) is not a Calkin space in the sense of 
|Sim21 p. 26] (cf. also 'Call ) . However, E{a,a;H,H) turns out to be a pre-ideal 
(see Remark \2l6\i . 

Operators belonging to exponential classes arise naturally in a number of differ- 
ent contexts. 

Example 2.3. 

(i) Let CT be a complex measure on the circle group T such that its Fourier 
transform satisfies 

(7(n)| < exp(— a|n|) (n G Z) . 

It is not difficult to see that this is the case if and only if cr is absolutely contin- 
uous with respect to Haar measure on T and the corresponding Radon-Nikodym 
derivative is holomorphic on T. 

Let i^(T) be the complex Hilbert space of square-integrable functions on T, 
with respect to Haar measure on T. Let A : L^{T) — > L^{T) be the convolution 
operator 

Af^f*a. 

The spectrum of A is U {0} and the spectrum of A* A equals a * 5(2) U {0} = 
\a(Z)\ U {0}, where da{t) = da{t~^) (cf. |BerF[ p. 87]). Moreover, A is a compact 
operator and the non-zero eigenvalues of A are precisely the numbers ^{n) for 
n £ 1,. In order to locate A in the scale of exponential classes, we enumerate the 
eigenvalues of A as follows 

^^4^(2n+(-l)"-l)) (nGN). 
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Then the sequence x belongs to the class £{a/2, 1) with |2;|i/2,i < exp(a/2) since 



By Corollary 15.41 the decreasing arrangement of x also belongs to f (a/2, 1) 
with |x(+)|i/2,i < exp(a/2). Thus s{A) = |A(A)| G f (a/2,1) and it follows that 
A e E{a/2, 1) with \A\a/2.i < exp(a/2). 

(ii) A variant of the above example is discussed by Konig and Richter |KRj , who 
showed that if A is an integral operator on the space of Lebesgue square-integrable 
functions on the d-dimensional unit-cube [0,1]'' whose kernel is real analytic on 



(iii) For a domain 17 C M'' with d > 1 let h'^{^l) be the Bergman space of Lebesgue 
square-integrable harmonic functions on fl. If Oi,J72 C M.'^ are two domains such 
that n2 is compactly contained in fli, that is is a compact subset of fJi, then 
the canonical embedding J : h'^{Qi) ^ h?{^2) given by Jf = f\^2 belongs to 
the exponential class E{\/{d~ 1)). Moreover, for domains f^i and ^2 with simple 
geometries it is possible to sharply locate J in an exponential class £'(a, l/{d — 1)) 
and calculate the corresponding (a, l/(d — l))-gauge of J exactly. See |BanC| . 

(iv) For C a bounded domain, let L'^^^i{^) denote the Bergman space of 
holomorphic functions which are square-integrable with respect to 2d-dimensional 
Lebesgue measure on VL. Given a collection . . . , } of holomorphic maps 
0fc : — > and a collection {wi, . . . ,wk} of bounded holomorphic functions 
Wfe : r2 ^ C consider the corresponding linear operator A on _L|^^j(r2) given by 



k=l 

If Ufc0fe(rJ) is compactly contained in f2 (see the previous example for the definition) 
then A is a. compact endomorphism of V^j^iip.) and A S E{a, 1/d), where a depends 
on the geometry of and Ufc(?!)fe(ri) (see |BanJ3| ). 

Operators of this type, known as transfer operators, play an important role in 
the ergodic theory of expanding dynamical systems due to the remarkable fact 
that their spectral data can be used to gain insight into geometric and dynamic 
invariants of a given expanding dynamical system (see [Rue]). As a consequence, it 
is of interest to determine spectral properties of these operators exactly, or at least 
to a given accuracy. The latter problem, namely that of calculating rigorous error 
bounds for spectral approximation procedures for these operators provided one of 
the main motivations to study operators in exponential classes (see |BanJ3] ). 

We shall now study some of the properties of the classes E{a, a). First we note 
that if we order the indices (a, a) reverse lexicographically, that is, by defining 




[0,1]'' X [0,1]'^, then A e E{l/d). 



K 




(a, a) -< (a', a') ■.■^ {a < a') or {a = a' and a < a') 
then we obtain the following inclusions. 
Proposition 2.4. Let a, a' > and a, a' > 0. Then 
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(i) (a, a) -< (a', a') 4^ £{a', a') ^ £{a, a); 

(ii) (a, a) -< (a', a') <^ E{a', a') ^ E{a, a). 

Proof. The proof of (i) is straightforward and will be omitted. Assertion (ii) follows 
from (i) together with the observation that A G E{a, a) iff s{A) e £{a, a) and the 
fact that for every monotonically decreasing x d £{a, a) there is a compact A with 
s{A) = X. 

□ 

While E[a., a) is not, in general, a linear space, it does enjoy the following closure 
properties. 

Proposition 2.5. Let a, a > 0. If A e L{H2,Hi), B e E{a,a;Hy,,H2), and 
C G L[Hi, Hs), then \ABCl^^ < \\A\\ \Bl^^ \\C\\ . In particular, 

L{H2, Hi)E{a, a; i/3, ^^2) HH^, H2) C Eia, a; i/4, Hi). 

Proof. Follows from 

SkiABC) < \\A\\ Sk{B) \\C\\ 
for fc e N (see [Ei 2.2]). □ 

Remark 2.6. The proposition implies that 

L{H, H) E{a, a; H, H) L{H, H) C E{a, a; H, H) . 

Thus the classes E{a,a; H, H), while lacking linear structure, satisfy part of the 
definition of an operator ideal. In other words, E{a, a; H, H) is what is sometimes 
referred to as a pre-ideal (see, for example, [Net] ) . 

We now consider in more detail the relation between different exponential classes 
under addition. We start with a general result concerning the singular numbers of 
a sum of operators. 

Proposition 2.7. Let Ak £ 5oo(iJi,i^2) for I < k < K. Then 



where a denotes the decreasing arrangement (see the Appendix) of the K singular 
number sequences s{Ai), . . . , s{Ak). 

Proof. Set A :— X^aLi ^k- The compactness of the Ak means they have Schmidt 
representations 

00 
1=1 

where {ap''};gpj and are suitable orthonormal systems in Hi and H2 

respectively. Here a b, where a G Hi and b G -ff2, denotes the rank-1 operator 
Hi H2 given by 

(a (X) b)x = {x, a)Hi b . 

Let 1/ : N — > N and k : N — *■ N be functions that effect the decreasing arrangement 
of the singular numbers of the Ak in the sense that 

o-n = Si.(„)(Ak(„)) (neN). 
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Then 



/ J J^{n} fin 



n=l 



which suggests defining, for each m £ Nq, the rank-m operator Fj^ : Hi —^ H2 by 
Fo := , 



n=l 

If X e -ffi and y G H2 then 

00 

71— 7n 

00 

ri=l 
K 00 

= cr,„ ^ ^ (x, a['' Vi (^[''^ , 



fc=l i=l 

K 



< 



k=i ^ z=i 
< o-™^ IIj/IIjj^ 



fc=i 



= o-m-ft^||a;|lHi Ilyllff2 ■ 
This estimate justifies the rearrangements (since the series are absolutely conver- 
gent) and also yields \\A — i^m-i|| < Kam, from which the assertion follows. □ 

Proposition 2.8. Suppose that A„ £ E{an,a; Hi, H2) for 1 < n < K. Let A := 

J2n=l ""'^ iJ2n=l On"^^")""- Then 

(i) A G i?(a',a) with \A\a>,a < niaxi<„<;f |^n|a„.Q- In particular 

Eiai, «) + ••• + E{aK, ct) C i?(a', a) . 

(ii) // both Hi and H2 are infinite- dimensional then the inclusion above is sharp 
in the sense that 

E{ai,a) H h E{aK,a) (fi E{b, a) , 

whenever b > a' . 

Proof. Assertion (i) follows from Proposition 12 . 71 and Corollarv l5.4l fi). which gives 
an upper bound on the rate of decay of the decreasing arrangement of the sequences 
s{Ai),...,s(Ak). 

For the proof of (ii) define K sequences 3*^^^ . . . , s'^^^ by 

s':^^ exp(-afcn") (n e N) . 

It turns out that it suffices to exhibit K compact operators Aj. with s„(Afe) = 
such that s{A) is the decreasing arrangement of the sequences s*-^-*, . . . ,s'-^^ To 
see this, note that then e E{ak,a) for k G {I,-- - ^K}- At the same time 
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Sn{A) > exp(-a'(n + K)") by Corollary lOl (ii), so that A E{b,a) whenever 
b>a'. 

In order to construct these operators we proceed as follows. Since each Hi was 
assumed to be infinite-dimensional we can choose an orthonormal basis {/in''}„gN 
for each of them. For each k = 1, . . . , K, we now define a compact operator Ak : 
Hi ^ H2 by 

A ^ for neKn-{k- 1), 

" ■ [0 for n ^ Kn - {k - 1). 

It is not difficult to see that s„(Afc) = sl'^^ Moreover, it is easily verified that 
the singular numbers of A are precisely the numbers of the form s'rf' with n g N 
and k = \,...,K. Thus, s{A) is the decreasing arrangement of the sequences 
s'^^^ , ■ ■ ■ , s'^^ as required. 

□ 

Remark 2.9. The proposition implies that E{a,a) + E{a,a) C E(2~"a,a), but 
E(a,a) + E{a,a) (JL E{a,a), because 2~"a < a. In particular, E{a,a) is not a 
linear space. 

The following result establishes a sharp bound on the eigenvalue decay rate in 
each exponential class. 

Proposition 2.10. Let a,a > and A £ E{a, a; H, H). Then 

X{A) e 8{a/{l + a), a) with |A(yl)U/(i+„)_„ < \A\a,c. ■ 

If H is infinite- dimensional, the result is sharp in the sense that there is an operator 
A G E{a, a; H, H) such that X{A) ^ £{b, a) whenever b > a/(l + a). 

Proof. If A S E{a,a) then Sk{A) < ^ exp(— a/c"). Using the multiplicative 
Weyl inequality |Pie[ 3.5.1] we have 



(1) iA.(^)i'= < ni^'(^)i < n^'(^) <i[\^\a,o.^M~an = 

1=1 1=1 1=1 

= \At^eM-aj2n- 

1=1 

^" — lo '^^ — TTa^"^^' ^'^i*^'^ combined with JT]) yields 

\\k{A)\ < \A\a.,c.exp{~ak"/{l + a)). 

Sharpness is proved in several steps. We start with the following observation. Let 
Ti > . . . > Tjv > be positive real numbers. Consider the matrix C(ri, . . . , rjv) S 
L(C^,C^) given by 



C(ti, . . . ,TAr) 



/ ri . . . \ 
... 



... TN-i 
\tn ... / 
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It easy to see that 

s„(C(ri, . . . ,tn)) = r„ 

and 

|Ai(C(ri,...,Tw))| = ... = |A^(C(ri,...,T^))| = (n • • • r^)i/^. 

The desired operator is constructed as foUows. Fix a > and a > 0. Next 
choose a super-exponentiaUy increasing sequence Nn, that is, iV„ is increasing and 
nm„^oo Nn^i/Nn = 0. For definiteness we could set Nn = exp(n^). 

Put A^o = and define 

Define matrices A„ e L(C''" , C*") by 

A„ = C(exp(-a(7V„_i + 1)"), . . . , exp(-a(7V„)")). 



Then 

and 

where 

Put 



Sfe(A„) = exp(-a(iV„_i + fc)") (1 < A: < d„) 
\Xk{A„)\ = eM-aPn) {l<k<dn), 



and let ^ : ^ be the block-diagonal operator 

Clearly, the singular numbers oi A are given by Sk{A) = exp(— a/c") and the moduli 
of the eigenvalues are the numbers exp(— ap") occurring with multiplicity d„. 
Before checking that A has the desired properties we observe that 

X" 



(2) K = ;r E ^ :r / 



a + 1 a„ a + 1 

with lim„^oo 1 • The latter follows from the fact that the sequence Nn was 

chosen to be super-exponentially increasing. 

Suppose now that b > a/ {a + 1). Since |AAr^(A)| — exp(— ap") we have 

\\nM)\ exp(6K) > exp( ^iV,?(5„ + hN^) - exp(iV,'?(& - ^<5„)). 

a + 1 a + 1 

Thus 

|A7v„(^)| exp(&A^") +00 as n ^ 00, 
which means that \{A) ^ 8{h, a). □ 

Remark 2.11. Similar results have been obtained by Konig and Richter |KR1 
Proposition 1], though without estimates on the gauge of X{A). 
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3. Resolvent estimates 

In this section we shall derive an upper bound for the norm of the resolvent 
{zl — A)^^ of A e E{a,a) in terms of the distance of z to the spectrum of A 
and the departure from normality of A, a number quantifying the non-normality 
of A. We shall employ a technique originally due to Henrici [Hen], who used it in 
a finite-dimensional context. The basic idea is to write A as a perturbation of a 
normal operator having the same spectrum as A by a quasi-nilpotent operator. A 
similar argument can be used to derive resolvent estimates for operators belonging 
to Schatten classes (see [Gill (and references therein) and [Ban] ). 

Following the idea outlined above we start with bounds for quasi-nilpotent op- 
erators. 

Proposition 3.1. Let a,a > 0. 

(i) If A G E{a, a; H, H) is quasi-nilpotent, that is, cr(A) = {0}, then 

(3) - A)-^\ < faA\A\a,c), 

where fa^a • ^-5 defined by 

oo 

faAr) = Y[{l+reM~an'')). 

n=l 

Moreover, fa^a has the following asymptoticss: 

(4) log faAr) - a^i/"-^(logr)i+i/" as r ^ oo. 

1 -I- a 

(ii) If H is infinite- dimensional the estimate is sharp in the sense that there 
is a quasi-nilpotent B G E(a, a; H, H) such that 

(5) log||(/-zB)~^|| ^\ogfaA\^B\aA as\z\^oo. 
Proof. Fix a, a > 0. 

(i) Since A is trace class and quasi-nilpotent a standard estimate (see, for exam- 
ple, [GGK[ Chapter X, Theorem 1.1]) shows that 

OO 

\\{I-A)-^\\<\{{l + s^{A)). 

n=l 

Thus 

oo 

||(/-^)-i < X{{l+\A\a^c.eM-Cin^)) = faA\MaA- 
n=l 

It remains to prove the growth estimate We proceed by noting that fa. a extends 
to an entire function of genus zero with fa.aiO) = 1. Moreover, the maximum 
modulus of fa,aiz) for \z\ — r equals fa, air). The growth of fa,a can thus be 
estimated by 

(6) N{r) < log faAr) <Nir) + Q{r), 

where N{r) — t^^n{t) dt, Q[r) — r t^^n{t) dt and n{r) denotes the number 
of zeros of fa,a lying in the closed disk with radius r centred at (see [Boal p. 47]). 
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Since n{r) = [a ^/"(log_|_ r)^/"J , where log_^(r) = max{0,logr} and [-J denotes 
the floor-function, we have, for r > 1, 

N{r) =a-i/"^ t-i(logt)i/"di + 0(logr) 

(7) =a-i/"-^(logr)i+i/" +0(logr); 

1 + a 

while Q satisfies 

(8) Q(r) = (^((logr)^/") as r ^ oo. 
To see this, note that 

(9) Q{r)<a-^/''r t-^{\ogtf'°' dt ^ a-^'"r e^^u^/" ; 

J r J log r 

putting r = it thus suffices to show that 

e-"wi/" du = 0(5^/") as s 00. 
This, however, is the case since 

t^OQ /'OO /"OO 

s-i/"eM e-''u^'°'du^ e-'^''-''\ul sf'"' du ^ e-\l + t/ sf''^ dt ^ I 

Js Js Jo 

as s ^ OO. Combining IH), jT]) and fG]) the growth estimate fl]) follows. 

(ii) Since H is infinite-dimensional, wc may choose an orthonormal basis {/iTi}„gN- 
Define the operator B G L{H,H) by 

Bhn :— exp(— an")/i„+i (n G N). 

It is not difficult to see that Sn{B) = exp(— an") for n G N, so that B G E{a. a; H, H). 
Before we proceed let 

n 

c„:=^fc" (nGNo), 



and note that since dx < X]fc=i — /" have 

^ < c„ < ^— (n + (n G No). 



,Q + 1\ 



a + 1 



a+1 - a+1 
The operator B is quasi-nilpotent, since 

||B"|| = exp(-ac„) < exp(- 

which implies ||_B"||"'^^" ^ as n ^ oo. 

It order to determine the asymptotics of log ||(/ — z_B)^^|| we start by noting 
that 

OO 

|2 



(10) ||(/ - zB)-Y >\\il- zB)-'hi\\' = II ^(zi3)"/.if 

OO oc 

J2 kP"exp(-2ac„) > ^ |z|2« exp(-2^(n + l)"+i) > \z\-'g{\z\), 

r!=0 

OO 

g(r) :=^r2"exp(-2-^n"+i) (r G M+). 



n=0 r!=0 

where 
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Thus 

(11) 21og/„,„(|zBU,„) >21og||(/-zB)-i|| > -21og|z|+log.g(|z|), 

which shows that in order to obtain the desired asymptotics ([5]) it suffices to prove 
that 

(12) log5(r) - 2a-i/"— ^(logr)i+i/" as r ^ oo. 

a + 1 

In order to estabUsh the asymptotics above we introduce the maximum term 

(13) Kr) ■■= max r^" exp(-2— ^^n"+i) (r e M([) . 

i<?i<oo a + 1 

Since g extends to an entire function of finite order we have (see, for example, |PS[ 
Problem 54]) 

log /i(r) ^ logg(r) as r — > cxD , 
which implies that it now suffices to show that jj, has the desired asymptotics 

(14) log^iir) - 2a-i/"— ^(logr)i+i/" as r oo. 

a + 1 

We now estimate fi{r) for fixed r. Define the function m,. : M.^ Rq by 

rririx) = exp(— 2 — '^—-x°'^^ + 2a:logr). 
a + 1 

It turns out that has a maximum at Xr ~ a^^/"(logr)^/" and that is 
monotonically increasing on (0, Xr) and monotonically decreasing on (x^, oo). Thus 

(15) \0gmr{Xr ^ 1) < log/i(?') < \ogmr{Xr) ■ 

Write and note that 5^ ^ 1 as r ^ oo. Observing that 



log mr{xr) 



(logr)i+i/" a + 1 

while 

a 



logm^(a;^ - 1) _ logm^(^^a;^) _ ^ f (5°+^ \ „-i/a 

(logr)i+i/- " (logr)i+i/" \ a + l^ y \ 

as r — > cx) we conclude, using that holds. This implies (fT^ . which yields 
([5]), as required. □ 

Remark 3.2. 

(i) The bound for the growth of the resolvent of a quasi-nilpotent A € E{a,a) 
given in the above proposition is an improvement compared to those obtainable 
from the usual estimates for operators in the Schatten classes. Indeed, if A belongs 
to the Schatten p-class (i.e. s{A) is p-summable) for some p > 0, then 

- Ar'w < M\\A\\^) 

where ||^||p denotes the Schatten p-(quasi) norm of A. Here, fp : Rq is 
given by 

fp{r) = exp{aprP + bp) , 

where Qp and bp are positive numbers depending on p, but not on A (see, for 
example, |Simlj or [Ban[ Theorem 2.1], where a discussion of the constants Up and 
bp can be found). 
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(ii) Closer inspection of the proof yields the following explicit upper bound for 

fa, a 

log /a,a(r) < (^_^(log^r)i+i/" +rr(l + l/a,log+r)^ , 

where r(/?, 5) denotes the incomplete gamma function 

r(/3,s) = / exp{-t)t''^-'^dt. 



This follows from ^ together with the estimate n{r) < a ^/"(log^ r)^/". 

A simple consequence of the proposition is the following estimate for the growth 
of the resolvent of a quasi-nilpotent A e E{a,a). 

Corollary 3.3. If A Cz E(a,a) is quasi-nilpotent, then 

\\{zI~A)-^\\ < \z\-^fa,a{\zr^\A\a,o.)forZ^O. 

The proposition above can be used to obtain growth estimates for the resolvents 
of any A e E{a, a) by means of the following device. 

Theorem 3.4. Let A G S^o- Then A can be written as a sum 

A = D + N, 

such that 

(i) D e 5oo, N e S^; 

(ii) D is normal and X{D) = A(j4); 

(iii) N and {zl — D)^^N are quasi-nilpotent for every z S g(-D) = q{^-A). 
Proof See [BaiH Theorem 3.2]. □ 

This result motivates the following definition. 
Definition 3.5. Let A G ^oo. A decomposition 

A = D + N 

with D and N enjoying properties (i-iii) of the previous theorem is called a Schur 
decomposition of A. The operators D and N will be referred to as the normal and 
the quasi-nilpotent part of the Schur decomposition of A, respectively. 

Remark 3.6. 

(i) The terminology stems from the fact that in the finite dimensional setting 
the decomposition in Theorem 13.41 can be obtained as follows: since any matrix is 
unitarily equivalent to an upper-triangular matrix by a classical result due to Schur, 
it suffices to establish the result for matrices of this form. In this case, simply choose 
D to be the diagonal part, and N the off-diagonal part of the matrix. 

(ii) The decomposition is not unique, not even modulo unitary equivalence: there 
is a matrix A with two Schur decompositions A = Di -{- Ni and A — D2 -\- N2 such 
that A^i is not unitarily equivalent to N2 (see [Banl Remark 3.5 (i)]). Note, however, 
that the normal parts of any two Schur decompositions of a given compact operator 
are always unitarily equivalent. 

Using the results in the previous section we are able to locate the position of the 
normal part and the quasi-nilpotent part of an operator A € E{a, a) in the scale of 
exponential classes. 
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Proposition 3.7. Let A G E{a, a). If A = D + N is a Schur decomposition of A 
with normal part D and quasi-nilpotent part N , then 

(i) D G E{al (1 + a), a) with |£'|a/(i+a),a < I^U^q/ 

(ii) N G E{a', a) with \N\a',a < 2\A\a^a, where a' = a(l + (1 + a)^/")-". 

Proof. Since D is normal, its singular numbers coincide with its eigenvalues, which 
in turn coincide with the eigenvalues of A. Assertion (i) is thus a consequence of 
Proposition l2.10( while assertion (ii) follows from (i) and Proposition 12.81 bv taking 
N = A-D. □ 

Remark 3.8. Assertion (i) above is sharp in the following sense: there is ^ G 
E{a, a) such that for any normal part D of A we have D ^ E{b, a) whenever 
b > a/{l + a). This follows from the corresponding statement in Proposition 12. 101 
and the fact that all normal parts of A are unitarily equivalent. 

For later use we define the following quantities, originally introduced by Henrici 

Definition 3.9. Let a,a > and define lya.a ■ Soo U {oo} by 

i^a,a{A) := inf { |iV|a,Q : TV is a quasi-nilpotent part of ^ } . 
We call lya.aiA) the {a, a) -departure from normality of A. 

Remark 3.10. Henrici originally introduced this quantity for matrices and with 
the (a, Q;)-gauge of N replaced by the Hilbert- Schmidt norm. For a discussion of the 
case where the (a, Q;)-gauge is replaced by a Schatten norm and its uses to obtain 
resolvent estimates for Schatten class operators see |Ban) . 

The term 'departure from normality' is justified in view of the following charac- 
terisation. 

Proposition 3.11. LetAeE{a,a). Then 

i^a,a{A) = <^ A is normal. 

Proof. Let h'a,aiA) — 0. Then there exists a sequence of Schur decompositions with 
quasi-nilpotent parts -/V„ such that |Af„|a,a — > 0. Thus 

\\A - D„\\ - ||iV„|| - si(7V„) < exp(-a)|7VU,„ ^ 0, 

where Z?„ are the corresponding normal parts. Thus ^ is a limit of normal operators 
converging in the uniform operator topology and is therefore normal. The converse 
is trivial. □ 

For a given A G E{a, a) the departure from normality is difficult to calculate. 
The following simple but somewhat crude bound is useful in practice. 

Proposition 3.12. LetAeE{a,a). Then 

i^bA^) < 2|^|a,a 
whenever b < a(l -|- (1 + a)^/")~". 

Proof. Follows from Proposition 13.71 together with the fact that |A^|b.Q < |Af|a'.a 
whenever b < a' . □ 
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We are now ready to deduce resolvent estimates for arbitrary A G E{a, a). Using 
a Schur decomposition A = D+N with D normal and TV quasi-nilpotent we consider 
A as a perturbation of Z? by A^. Since D is normal we have 

(16) ||(z/-i^)-i= \ {zeg{D)), 

d{z,a{D)) 

where for z G C and <t C C closed, 

d{z, a) := inf \z — X\ 

denotes the distance of z to a. The influence of the perturbation N on the other 
hand, is controlled by Proposition 13. II All in all, we have the following. 

Theorem 3.13. Let Ae E{a,a). IJ b < a{l + {I + a)'^/°')~°' , then 

d{z,a{A)) \d{z,a{A))J 

Proof. Fix6<a(l + (l + a)i/")-". Then there is a Schur decomposition of A with 
normal part D and quasi-nilpotent part N G E(b, a) by Proposition 13.71 Since 
the bound above is trivial for z G cr{A) we may assume z G g{A). As D and 
N stem from a Schur decomposition of A we see that {zl — D)~^ exists (because 
a{A) = cf{D)) and that [zI — D)^^N is quasi-nilpotent. Moreover 



\{zl -D)-^N\b^^ < \\{zI-D)-^\ \N\b 



\N\ 



' d{z,(j{D)) ' 

by and Proposition [^31 Thus (/ — {zl — D)^^N) is invertible in L and 

11(1 -(./-I-)-")-'!! </.,.( J^). 

by Proposition [3T1J Now, since (zI — A) = {zl — D){I — {zl — D)^^N), we conclude 
that {zl — A) is invertible in L and 

||(^-A)"i < \\{I-{zI-D)-^N)-^\\\\{zI-Dy^\\ 

< 1 f fJEk^\ 

- d{z,a{D)y''''{d{z,a{D))J ■ 

Taking the infimum over all Schur decompositions while using (t{A) = (t{D) once 
again the result follows. □ 

Remark 3.14. 

(i) The estimate remains valid if h'b.a{A) is replaced by something larger, for 
example by the upper bound given in Proposition 13.121 

(ii) The estimate is sharp in the sense that if A is normal then pT|) reduces to 
the sharp estimate (HI 



4. Bounds for the spectral distance 

Using the resolvent estimates obtained in the previous section it is possible to 
give upper bounds for the Hausdorff distance of the spectra of operators in E{a, a). 
Recall that the Hausdorff distance Hdist (., .) is the following metric defined on the 
space of compact subsets of C 

Hdist (cri,(T2) := max {d((Ti, (72), rf(cr2, (Ti)}, 
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where 

d{ai,(T2) := sup d(A, 0-2) 

Aecri 

and fJi and (T2 are two compact subsets of C. For A, B (z L we borrow terminology 
from matrix perturbation theory and call d{a{A), cr{B)) the spectral variation of A 
with respect to B and Hdist (cr(A), (t(B)) the spectral distance of A and B. 

The main tool to bound the spectral variation is the following result, which is 
based on a simple but powerful argument usually credited to Bauer and Fike [BauF] 
who first employed it in a finite-dimensional context. 

Proposition 4.1. Let A G 5*00- Suppose that there is a strictly monotonically 
increasing surjection g : M.^ — )■ such that 

II [zl - A)-' II < (Vz G giA)). 

Then for any B £ L, the spectral variation of B with respect to A satisfies 

diaiB),aiA)) <hi\\A-B\\), 

where h : is the function defined by 

h{r) - Cgir-'))-' 

and g : is the inverse of the function g. 

Proof. Let B E L. In what follows we shall use the abbreviations 

d := d(z,a{A)), E -.^ B - A. 

Without loss of generality we may assume that E ^ Q. We shall first establish the 
following implication: 

(18) zeaiB)r\giA) ^ \\E\\-^ < \\{zl - A)-^\\ . 
To see this let z G o'{B) n g{A) and suppose to the contrary that 

Wizi-Ar'W \\E\\<i. 

Then {I-{zI-A)-'^E) is invertible in L, so (zI-B) = {zI-A){I-{zI-A)-'^E) is 
invertible in L. Hence z G g{B) which contradicts z G cf{B). Thus the implication 
(UHl) holds. 

In order to prove the proposition it suffices to show that 

(19) ze(T{B)=>d{z,a{A))<h{\\E\\), 

which is proved as follows. Let z G <y{B). If z G cr(yl) there is nothing to prove. 
We may thus assume that z G g{A). Hence, by p8|) . 

\\E\r' <\\{zI-A)-'\\<gid-'). 

Since g is strictly monotonically increasing, so is g. Thus 

gmr')<d-\ 

and hence 

d{z,aiAj) = d < Cgmr'))-' = hm\) = hi\\A B\\). 

□ 

Using the proposition above together with the resolvent estimates in Theo- 
rem [2331 we now obtain the following spectral variation and spectral distance for- 
mulae. 
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Theorem 4.2. Let A E E{a, a) and define a' := a 
(i) If B E L and b > a' then 



(20) d{a{B),a{A)) <i^{A)b 
(ii) If B E E(a, a) and h > a' then 

(21) Hdist {(t{A), (j{B)) < mhb^a 



[ \\A-B\\ 



\A-B\\ 



where m := max {i'{A)h^a, i^iB)b.a}- 
Here, the function ht^a '■ given by 

hb,a{r) ■= {9b,a{r^^)y^ , 
where g : Rq Rq is the inverse of the function g^.a '■ Rq R^ defined by 

gb,a{r) := rfb,a{r) , 
and fa,a is the function defined in Provosition \3.1\ 

Proof. To prove (i) fix > a'. The assertion now follows from the previous propo- 
sition by noting that 

\\{zl -A) \\< - — ^56,, 



ybA^r \d[z,a(A))^ 
by Theorem 13. 131 To prove (ii) fix 6 > a'. Then it is not difficult see that 



\{zI-A)-^\\ < -gb^^ ( ) 
' " TO \d\z, <y\A)) J 



^d{z,a{A)) ) ' 
and 

II / „N 1 1I 1 / rn \ 

\\{zI-B)-^\\ <-gb^^(- 

and the assertion follows as in the proof of (i). □ 
Remark 4.3. 

(i) Note that limrjo hb,a(r) = 0, so the estimate for the spectral distance becomes 
small when \\A — B\\ is small. In fact, it can be shown that 

/I -I- n-N 

loghbAr) - -51/(1+") / ^_ \ I iog^|«/(i+a) as r i 0. 

This follows from the asymptotics in Proposition 13. II together with the fact that if 
log/(r) ^ a{\ogr)^, then log/(r) ~ a^^^^ {logrY^^ where / is the inverse of /. 

(ii) It is not difficult to see, for example by arguing as in the proof of part (ii) 
of the theorem, that the inequalities (PO)) and (|2ip above remain valid if I'b.aiA) or 
i^b.aiB) is replaced by something larger — for example, by the upper bounds given 
in Proposition 13. 121 

(iii) Assertion (ii) of the theorem is sharp in the sense that if both operators are 
normal, then (ii) reduces to 

Hdist (cr(A),(T(B)) <\\A~B\\ . 
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5. Appendix: Monotone arrangements 

In this appendix we present a number of results concerning sequences and their 
arrangements used in Section [21 

Let a : N ^ M be a sequence. Define 

||a|| , := supa„, 

riGN 

||a||_ inf a„. 

riGN 

For u : N ^ M call 

rank (u) := card { n e N : u„ 7^ } . 

Definition 5.1. Let a : N ^ M be a sequence. Let extended real- valued sequences 
a*^+) and a*^~) be defined by 

: N ^ M u {-00, 00}, a^+^ := inf { \\a - u\\^ : ranku <n} , 
a'"-* : N ^ M U {— cxo, cxo}, a^"-* := sup | \\a ~ u\\_ : rankii < n } . 

We call a*^+) the decreasing arrangement of a, and a'^' the increasing arrangement 
of a. 

This terminology is justified in view of the fact that a^^^ (respectively a^~^) is 
a decreasing (respectively increasing) sequence. Moreover, if a is monotonically 
decreasing, then and similarly for monotonically increasing sequences. 

More generally, we will consider monotone arrangements of collections of se- 
quences by first amalgamating them into one sequence and then regarding the 
resulting monotone arrangement. A more precise definition is the following. 

Definition 5.2. Given K real-valued sequences ■ • ■ , {on^^}„£pf, define a 

new sequence a : N — > M by 

0'(k-i)K+i = flfc for fc G N and 1 < i < K . 
We then call a^+^ (^^ the decreasing (increasing) arrangement of the K sequences 

Our application of decreasing arrangements will typically be to singular number 
sequences, all of which converge to zero at some stretched exponential rate. Techni- 
cally and notationally it is preferable to work with the logarithms of reciprocals of 
such sequences, that is, increasing sequences converging to -\-oo at some polynomial 
rate. 

The following is the main result of this appendix. 

Proposition 5.3. Let a > and ii' £ N. Suppose that for each fc £ {1, . . . . K} we 

are given a real sequence a'^^\ a positive constant > 0, and a real number Ak- 
Let a^~' denote the increasing arrangement of the K sequences a^^\ . . . , a^^\ and 
define 

(i) If 

a,^) > afcn" + (Vn e N, fc £ {1, . . . , K}) , 

then 

a^n^ > cn°' + min {Ai, . . . , Ak] (Vn e N) . 
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(ii) If 
then 



ai'=) < a^n" + (Vn e N, fc £ {1, . . . , K}) , 
< c{n + K)" + max {Ai, Ak} (Vn £ N 



Proof. For k G {1,...,K} set 
functions 



(fc) 



'Oo and, for r G M, define the counting 



fj.k{r) := card | n G N : a^^^ < r | 

/i(r) := card | n G N : a^^-* < | 
The following relations are easily verified. We have 



K 



(22) 



fc=i 



and 
(23) 

(24) ^(a(,-))>n (Vn G Nq) . 

(i) Set C = min{Ai, . . . ,Ak}- Since for each fc G {1, . . . ,K}, 

I n G N : a,[f ) <r|c{nGN : afcn" + C < r } , 
we have, for r > C, 



t^k{r) < card { n G N : aku" + C < r } = 



r-C 



1/0 



where [-J denotes the floor function. Thus, using ((22l) . we have 



if 



(25) 



fc=l 



fc=l 



If n G N then ai ^ >C\ so combining with dlH) gives 



(4-^-C)V"^a-i/">M(4-))>n, 



fc=i 

from which (i) follows. 

(ii) Set C — max {^1, . . . , Ak}- Since for each fc G {1, . . . , K}, 

{ n G N : afcn" + C<r}c|nGN:a^''^<r|, 

we have, for r >C, 

l/a 

= card { n G N : Ofcn" + C < r } < ^fe(r) . 



Thus, using (p2)) . we have 
(26) 



V fc=i / 
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Now fix no G N. Choose rg > C such that 
(27) no= f(ro-C)i/"Va,Ti/"Uir. 





From (|26p and ([27]) we see that uq < /i(ro). Using ([23)) . together with the fact that 
rn—>- ail "* is monotonically increasing, now yields 

<at7i) <'^o-c(no+if)" + C. 

Since uq was arbitrary, (ii) follows. □ 

Corollary 5.4. Lei a > and K E N. Suppose that for each fc G {1, . . . , K} we 

are given a real sequence a positive constant > 0, and a real number B^. 

Let b^^^ denote the decreasing arrangement of the K sequences 6(1),..., and 
define 

c := 
(i) If 

b'^n^ < Bk exp(-afen") (Vn e N, fc e {1, . . . , K}) , 

then 

61+) < B exp(-cn") (Vn e N) , 
where B — max . . . , Bx}- 

(ii) 

6,^) > Sfc exp(-afcn") (Vn e N, fc e {1, . . . , if}) , 

6^^+) > B exp(-c(n + if)") (Vn G N) , 
where B — min{i?i, . . . , Bx}- 
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